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Abstract. In this talk we introduce several topics in combinatorial num- 
ber theory which are related to groups; the topics include combinatorial 
aspects of covers of groups by cosets, and also restricted sumsets and zero- 
sum problems on abelian groups. A survey of known results and open 
problems on the topics is given in a popular way. 



1. NONTRIVIAL PROBLEMS AND RESULTS ON CYCLIC GROUPS 

Any infinite cyclic group is isomorphic to the additive group Z of all 
integers. Subgroups of Z different from {0} are those nZ = {nq : q £ Z} 
with n £ Z + = {1,2,3,. ..}. Any cyclic group of order n is isomorphic 
to the additive group Z/nZ of residue classes modulo n. A coset of the 
subgroup nZ of Z has the form 

a + n7L = {a + nq : q £ Z} = {x £ Z : x = a (mod n)} 
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which is called a residue class with modulus n or an arithmetic sequence 
with common difference n. For convenience we also write a(n) or a(mod n) 
for a + nZ, thus 0(1) = Z and 1(2) is the set of odd integers. 
We can decompose the group Z into n cosets of nZ, namely 

{r{n)V r Zl = {0(n), l(n), n-l(n)} 

is a partition of Z (i.e., a disjoint cover of Z). For the index of the subgroup 
nZ of Z, we clearly have [Z : nZ] = |Z/nZ| = n. 

Since 0(2 n ) is a disjoint union of the residue classes 2 n (2 n+1 ) and 
0(2 n+1 ), the systems 

A 1 = {1(2), 0(2)}, A 2 = {1(2), 2(4), 0(4)}, A 3 = {1(2), 2(4), 4(8), 0(8)}, 

, A fc = {l(2),2(2 2 ),...,2 fc " 1 (2 fc ),0(2 fc )}, 

are disjoint covers of Z. 

The concept of cover of Z was first introduced by P. Erdos in the early 
1930s. He noted that {0(2), 0(3), 1(4), 5(6), 7(12)} is a cover of Z with 
the moduli 2, 3, 4, 6, 12 distinct. 

Soon after his invention of the concept of cover of Z, Erdos made the 
following conjecture: If A = {a s (n s )}g =1 (k > 1) is a system of residue 
classes with the moduli ni, . . . ,nf- distinct, then it cannot be a disjoint 
cover of Z. 

Theorem 1.1. Let A = {a s (n s )}g =1 . 

(i) (H. Davenport, L. Mirsky, D. Newman and R. Rado) If A is a 
disjoint cover of Z with 1 < ri\ ^ ni ^ • • • ^ nu-i ^ nu, then we must 
have rik-i = nu- 
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(ii) [Z. W. Sun, Chinese Quart. J. Math. 1991] Let n be a positive 
period of the function wa(x) = |{1 ^ s ^ k : x G a s (n s )}\. For any 
positive integer d with d \ no and 1(d) = {1 ^ s ^ k : d \ n s } we have 

\I(d)\ ^ \{a s mod d : s E I(d)}\ > min —J- ^ p(d), 

o^s^fc gcd(d, n s ) 

d\n 3 

where p(d) is the least prime divisor of d. 

Proof of part (i). Without loss of generality we let < a s < n s (1 ^ s < k). 
For \z\ < 1 we have 

k a k oo oo 

y = yy = y z - = J—. 

s=l s=l q=0 n=0 

If rik-i < nk then 

z afe ( 1 i z aa \ 
oo = lim = lim > I < oo, 

z 2W"fc 1 - Z nk z ^ P ^/ nk \ 1- Z ^-f 1 - Z"« 



a contradiction! □ 

Part (ii) in the case no = 1 and d = yields the Davenport-Mirsky- 
Newman-Rado result, a further extension of part (ii) was given by Z. W. 
Sun [Math. Res. Lett. 11(2004)] and [J. Number Theory, to appear]. 

Recall that 

A fc = {l(2),2(2 2 ),...,2 fc " 1 (2 fc ),0(2 fc )} 

is a disjoint cover of Z. Thus the system {1(2), 2(2 2 ), . . . , 2 fc_1 (2 fc )} covers 
1, . . . , 2 k — 1 but does not cover any multiple of 2 k . In 1965 P. Erdos made 
the following conjecture. 
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Erdos' Conjecture. A = {a s (n s )} k =1 forms a cover of Z if it covers 
those integers from 1 to 2 k . 

In 1969-1970 R. B. Crittenden and C. L. Vanden Eynden [Bull. Amer. 
Math. Soc. 1969; Proc. Amer. Math. Soc. 1970] supplied a long and 
awkward proof of the Erdos conjecture for k ^ 20, which involves some 
deep results concerning the distribution of primes. 

The following result is stronger than Erdos' conjecture. 

Theorem 1.2 [Z. W. Sun, Acta Arith. 72(1995), Trans. Amer. Math. 
Soc. 348(1996)]. Let A = {a s (n s )}^ =1 be a finite system of residue classes, 
and let mi, . . . , mk be integers relatively prime to ni, . . . ,rik respectively. 
Then system A forms an m-cover of 'Z (i.e., A covers every integer at least 
m times) if it covers \S\ consecutive integers at least m times, where 



sei 

(As usual the fractional part of a real number x is denoted by {x}.) 
Proof of Theorem 1.2 in the case m = 1. For any integer x, clearly 

x is covered by A 

^ e 2m(a s -x)m s /n s = j for some g = ^ ? fe 
k 

y K T^J _ e 27ri(a s -x)m s /n s ^ _ q 
s=l 

JC{l,...,fc} 
. . -2-KixQ „ n 

6»6S 
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where 



ze 



V (-i)iV^ 



JC{l,...,fc} 
s6J m a /n s }=6 



Suppose that A covers \S\ consecutive integers a, a + 1, . . . , a + \S\ — 1 
where a G Z. By the above, 



9es 

for r = 0, 1, . . . , \S\ — 1. As the determinant \\(e~ 2 ' Kte ) r \\o^r<\s\,9eS is of 
Vandermonde's type and hence nonzero, by Cramer's rule we have zg = 
for all 6 e S. Therefore J2e e s e~ 27rixe z = for all x G Z, i.e., any i 6 Z 
is covered by A. This proves the theorem in the case m = 1. □ 

The following theorem shows that disjoint covers of Z are related to 
unit fractions, actually further results were obtained by Z. W. Sun. 

Theorem 1.3 (Z. W. Sun [Acta Arith. 1995; Trans. Amer. Math. Soc. 
1996]). Let A = {a s (n s )}^ =1 be a disjoint cover ofZ. 

(i) //I / J C {1,..., k}, then there exists an I C {1, . . . , k} with 
I ^ J such that J2sei 1 / Us = S s£ J 1 / n s- 

(ii) For any 1 ^ t ^ k and r e {0, 1, . . . ,nt — 1}, i/iere is an I 
{1, . . . , fc} \ {t} swc/i i/iat X] S 67 l/ n s = r/n t . 

Proof. Let A = [ni, . . . , rife] be the least common multiple of ni, . . . , rife. 




^) =0 



Then 



k 



no 




= 1 -z 



AT 
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because each iVth root of unity is a single zero of the left hand side. Thus 



(_i)l / ^E s6 i^/n Se 27riE s6 i« s /^ = l- z N . 

JC{l,...,fc} 

Comparing the degrees of both sides we obtain the well-known equality 
ELlV^s = !• As 0^ Jc {1,... ,fc}, < J2s£J N / n s < N and hence 

JC{l,...,fc} 

which implies that J2 s ei V n s = E S £j l/ n s f° r some 7 C {1, . . . , k} with 
J. 

Now fix 1 ^ K fc- Observe that 

k ^ n t — 1 

n(l _ j2 A r /n Se 27ria s /nA _ 1 ~ g _ z Nr/n t e 2Tria t r/n t 

\ J \ _ z N/n t e 2iria t /n t 

s=l ' r=0 



Thus, for any r = 0, 1, . . . , nt — 1 we have 

(_]_^l e 27riE se ja s /« s = e 2iria t r/n t _^ q 

JC{l,...,fc}\{t} 

E s£ / l/n s =r/n t 

and hence E s e/ V n s = f/^t for some / C {1, . . . , k} \ {t}. □ 

We mention that covers of Z by residue classes have many surprising 
applications. For example, on the basis of Cohen and Selfridge's work, Z. 
W. Sun [Proc. Amer. Math. Soc. 2000] showed that if 



x = 47867742232066880047611079 (mod M) 
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then x is not of the form ±p a ± q b , where p, q are primes and a, b are 
nonnegative integers, and M is a 29-digit number given by 

"[[ p x 31 x 37 x 41 x 61 x 73 x 97 x 109 x 151 x 241 x 257 x 331 
= 66483084961588510124010691590. 

If A = {ai < • • • < at} and B = {bi < ■ ■ ■ < b{\ are finite subsets of 
Z, then clearly the sumset A + B = {a + b : a E A & b E B} contains at 
least the following k + I — 1 elements: 

o-i + h < a 2 + bi < ■ ■ ■ < a k + b\ < a k + b 2 < ■ ■ ■ < a k + h. 

However, the following result for cyclic groups of prime orders is nontrivial 
and very useful. 

Theorem 1.4 (Cauchy-Davenport Theorem). Let A and B be nonempty 
subsets of Z p = Z/pZ where p is a prime. Then we have 

\A + B\ ^ min{p, \A\ + \B\ - 1}. 

In 1964 P. Erdos and Heilbronn posed the following conjecture for cyclic 
groups of prime orders. 

Erdos-Heilbronn Conjecture. Let A be a nonempty subset of Z p = 
Z/pZ where p is a prime. Then we have 

\2 A A\ ^ mm{p,2\A\ -3} 
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where 2 A A = {a + b : a,b G A & a ^ b}. 

This conjecture remained open until it was confirmed by Dias da Silva 
and Y. Hamidoune [Bull. London. Math. Soc. 1994] thirty years later, 
with the help of the representation theory of groups. 

Theorem 1.5 (The da Silva-Hamidoune Theorem). Letp be a prime and 
7^ A C Tip. Then we have 

\n A A\ > min{p, n\A\ — n 2 + 1}, 

where n A A denotes the set of all sums of n distinct elements of A. 

If p is a prime, A C Z p and \A\ > y/Ap — 7, then by the da Silva- 
Hamidoune theorem, any element of Z p can be written as a sum of [|^4|/2J 
distinct elements of A. 

In 1995-1996 Alon, Nathanson and Ruzsa [Amer. Math. Monthly 1995, 
J. Number Theory 1996] developed a polynomial method rooted in [Alon 
and Tarsi, Combinatorica 1989] to prove the Erdos-Heilbronn conjecture 
and some similar results. The method turns out to be very powerful and 
has many applications in number theory and combinatorics. 

An extension of Theorem 1.5 appeared in Q. H. Hou and Z. W. Sun 
[Acta Arith. 2002]. H. Pan and Z. W. Sun [J. Combin. Theory Ser. A 
2002] obtained a general result on sumsets with polynomial restrictions 
which includes the Cauchy-Davenport theorem as a special case. 

Suppose that 

{ai, • • • , a n }, {&!,•••> b n } and {ai + bi, ■ ■ ■ , a n + b n } 
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are complete systems of residues modulo n. Let 



(7 = + l + ... + (n-l) 



n(n — 1) 



2 



As 



n n n 



l 5 



i=l i=l i=l 



we have a = a + a (mod n) and hence 2 \ n. 

In 2001, Dasgupta, Karolyi, Serra and Szegedy [Israel J. Math. 2001] 
confirmed a conjecture of H. S. Snevily for cyclic groups. 

Theorem 1.6 (Dasgupta-Karolyi-Serra-Szegedy Theorem). Let G be an 

additive cyclic group with \G\ odd. Let A and B be subsets of G with 
cardinality n > 0. Then there is a numbering {ai}f =1 of the elements of A 
and a numbering {bi}f =1 of the elements of B such that a\ + b\, ■■ ■ ,a n + b n 
are pairwise distinct. 

Proof. As 2 ¥ '(I G I) = 1 (mod \G\) (where cp is Euler's totient function), the 
multiplicative group of the finite field F with order 2 ¥, d G D has a cyclic 
subgroup isomorphic to G. Thus we can view G as a subgroup of the 
multiplicative group F* = F \ {0}. 

Write A = {ai, . . . , a n } and B = {bi, . . . , b n }. We want to show that 
there is a a e S n such that a a ^bi ^ a a(j)bj whenever 1 ^ i < j ^ n. In 
other words, 





10 
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In fact, 

c= E IKo 1 )^ -1 !' 1 ^'^ (Vandermonde) 

o-es n 

n 

n n 

res„ i=i aes„j=i 

= E si S n ( r ) II 6 J W_1 E ^"^IIC-.w (as - 1 = 1 in F) 

r£S„ j = l cr6S„ i=l 

=ii 6 r 1 ii i < i .^» x ii } -1 !! 1 ^'^ = 1 1 ( a j ~ a *)( 6 J - 6 *) ^ °- 

This concludes the proof. □ 

The following conjecture remains unsolved. 

Snevily's Conjecture. Let a\, . . . , ctk G Z, and let n be a positive integer 
greater than k. Then there is a permutation a G Sk such that all the 
% + a CT (j) (i = 1, . . . ,k) modulo n are distinct. 

2. Nontrivial Problems and Results on Abelian Groups 

Let G be an additive abelian group of order n, and let b±, • ■ ■ , b n e G. 
If both {ai}^ =1 and {a^ + bi} 1 j L =1 are numberings of the elements of G, then 

Er=i( a * + h *) = £?=i a i and hence & H + 6n = 0. In 1952 M. Hall 

[Proc. Amer. Math. Soc] obtained the converse. 

Theorem 2.1 (Hall's Theorem). Let G = {ai, • • • , a n } 6e an additive 
abelian group, and let b±, • ■ • ,b n be any elements ofG with + - • -+b n = 0. 



GROUPS AND COMBINATORIAL NUMBER THEORY 11 

Then there exists a permutation a G S n such that a a (i) +&i> • • • > a o-(n) + °n 
are distinct. 

Hall's proof is highly technical. 

In 1999 H. S. Snevily made the following general conjecture: 

Let G be any additive abelian group with \G\ odd. Let A and B be 

subsets of G with cardinality n > 0. Then there is a numbering {ai}f =1 of 

the elements of A and a numbering {&i}™ =1 of the elements of B such that 

a\ + b\, • • • , a n + b n are pairwise distinct. 

The proof of the following result in this direction involves linear algebra, 

field theory and Dirichlet's unit theorem in algebraic number theory 

Theorem 2.2 (Z. W. Sun [J. Combin. Theory Ser. A, 2003]). LetG be an 
additive abelian group whose finite subgroups are all cyclic. Let Ai, • ■ ■ , A n 
be finite subsets of G with cardinality k > m(n — 1) (where m is a positive 
integer), and let &i, • • • , b n be elements of G. 

(i) Ifb\,--- , b n are distinct, then there are at least (k — l)n — m^) +1 
multi-sets {ai,-- - ,a n } such that ai G Ai for i = l,--- ,n and all the 
mai + bi are distinct. 

(ii) The sets 

{{ai, • • • , a n }: ai G Ai, ai ^ aj and mai + bi ^ maj + bj if i ^ j} 

and 

{{ai, • • • , a n }: ai G Ai, mai ^ maj and ai + bi ^ aj + bj if i ^ j} 
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have more than (k — l)n — (m+l)^) ^ (m — 1)Q) elements, provided that 
bi, • ■ ■ ,b n are distinct and of odd order, or they have finite order and nl 
cannot be written in the form ^2 pe ppx p where all the x p are nonnegative 
integers and P is the set of primes dividing one of the orders ofbi, ■ ■ ■ ,b n . 

In the 1960's M. Knerser obtained the following remarkable theorem on 
abelian groups. 

Theorem 2.3 (Kneser's Theorem). Let G be an additive abelian group. 
Let A and B be finite nonempty subsets of G, and let H = H(A + B) be 
the stablizer {g G G : g + A + B = A + B}. If \A + B\ ^ \A\ + \B\ - 1, 
then 

\A + B\ = \A + H\ + \B + H\- \H\. 

The following consequence is an extension of the Cauchy-Davenport 
theorem. 

Corollary 2.1. Let G be an additive abelian group. Let p(G) be the least 
order of a nonzero element ofG, orp(G) = +oo ifG is torsion-free. Then, 
for any finite nonempty subsets A and B of G, we have 

\A + B\ ^ min{p(G), \A\ + \B\ - 1}. 

Proof. Suppose that \A + B\ < \A\ + \B\ - 1. Then H = H(A + B) ^ {0} 
by Kneser's theorem. Therefore \H\ ^ p(G) and hence 

\A + B\ = \A + H\ + \B + H\ - \H\ ^\A + H\^ \H\ ^ p(G). 
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We are done. □ 

Quite recently G. Karolyi was able to extend the Erdos-Heilbronn con- 
jecture to any abelian groups. 

Theorem 2.4 (G. Karolyi [Israel J. Math. 2004]). Let G be an additive 
abelian group. Then, for any finite nonempty subset A of G, we have 



The characteristic function of a residue class is a periodic arithmatical 
map. Dirichlet characters are also periodic functions. If an element a in 
an additive abelian group G has order n, then the map ip : Z — > G given 
by tp(x) = xa is periodic mod n. 

Theorem 2.5 (Z. W. Sun, 2004). Let G be any additive abelian group, 
and let ipi, . . . ,ipk be maps from Z to G with periods ni, . . . , nk £ Z + 
respectively. Then the function ip = ipi + • • • + ipk i> s constant if ifi(x) 
equals a constant for |T| ^ ri\ + ■ ■ ■ + — k + 1 consecutive integers x, 
where 



The proof of Theorem 2.5 involves linear recurrences and algebraic in- 
tegers. 

Corollary 2.2 (Z. W. Sun [Math. Res. Lett. 11(2004)]). The system 
A = {a s (mod n s )}g =1 covers every integer exactly m times if it covers \T\ 
consecutive integers exactly m times, where T is as in Theorem 2.5. 



2 A A| ^ min{p(G),2|A| -3}. 
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In 1966 J. Mycielski [Fund. Math.] posed an interesting conjecture 
on disjoint covers (i.e. partitions) of abelian groups. Before stating the 
conjecture we give a definition first. 

Definition 2.1. The Mycielski function /: Z+ = {1, 2, ...}-> N = 
{0,1,2,...} is given by 

f( n ) = ord p( n )(P- !)» 

peP(n) 

where P(n) denotes the set of prime divisors of n and ord p (n) repre- 
sents largest integer a such that p a | n. In other words, f(Y[t=iPt t ) = 
Y^t=i a t(Pt — 1) where pi, ... ,p r are distinct primes. 

Mycielski's Conjecture. Let G be an abelian group, and {a s G s } k =1 be 
a disjoint cover of G by left cosets of subgroups. Then k ^ 1 + f([G : G t ]) 
for each t = 1, . . . , k. (It is known that [G : G t ] < oo for all t = 1, . . . , k.) 

Mycielski's conjecture was first confirmed by S. Znam [Colloq. Math., 
1966] in the case G = Z. 

Theorem 2.6 (G. Lettl and Z. W. Sun, 2004). Let A = {a s G s } k s=1 be a 
cover of an abelian group G by left cosets of subgroups. Suppose that A cov- 
ers all the elements of G at least m times with the coset a t G t irredundant. 
Then [G : G t ] ^ 2 k ~ m and furthermore k ^ m + f([G : G t \). 

In the case m = 1 and G t = {e}, this confirms a conjecture of W. 
D. Gao and A. Geroldinger [European J. Combin. 2003]. The proof of 
Theorem 2.6 involves algebraic number theory and characters of abelian 
groups. 
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Conjecture (Z. W. Sun, 2004). Let A = {a s G s }g =1 be a finite system of 
left cosets of subgroups of an abelian group G. Suppose that A covers all 
the elements of G at least m times but none of its proper subsystems does. 
Then we have k ^ m + f(N) where N is the least common multiple of the 
indices [G : Gi], . . . , [67 : G^]. 

In 1961 P. Erdos, A. Ginzburg and A. Ziv [Bull. Research Council. 
Israel] established the following celebrated theorem which initiated the 
study of zero-sums. 

Theorem 2.7 (The EGZ Theorem). Let G be any additive abelian group 
of order n. For any given c\, • • • , C2 n -i £ G, there is an I C {1, . . . , 2n— 1} 
with \I\ = n such that J2 s ei Cs = ^- 

In 2003 Z. W. Sun connected the EGZ theorem with covers of Z. 

Theorem 2.8 (Z. W. Sun [Electron. Res. Announc. AMS, 2003]). Let 
A = {a s (mod n s )}^ =1 and suppose that \{1 ^ s ^ k : x = a s (mod n s )}\ G 
{2q — 1, 2q} for all x G Z, where q is a prime power. Let G be an additive 
abelian group of order q. Then, for any ci, . . . ,cj- G G, there exists an 
I C {1, . . . , k} such that J2 s ei V n s = Q an d J2 s ei ° s = ®' 

Definition 2.2. The Davenport constant D(G) of a finite abelian group G 
(written additively) is defined as the smallest positive integer k such that 
any sequence {c s }^ =1 (repetition allowed) of elements of G has a nonempty 
subsequence , • • • , {i\ < ■ • • < ii) with zero-sum (i.e. Cj 1 + • — h Cj, = 
0). 
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For any abelian group G of order n we clearly have D(G) ^ n. In fact, 
if ci, . . . , c n G G, then the partial sums 

s = 0, si = ai, s 2 = ai + a 2 , • • • , s n = ai H ha n 

cannot be distinct since n + 1 > so there are ^ z < j < n such that 

Si = Sj, i.e. a^ + i + \- cij = 0. 

In 1966 Davenport showed that if K is an algebraic number field with 
ideal class group G, then D(G) is the maximal number of prime ideals 
(counting multiplicity) in the decomposition of an irreducible integer in 
K. 

In 1969 J. Olson [J. Number Theory] used the knowledge of group rings 
to show that the Davenport constant of an abelian p-group G = Z p h 1 © 
■■■®Z phl is l + EU(P ht 

In 1994 W. R. Alford, A. Granville and C. Pomerance [Ann. Math.] 
employed an upper bound for the Davenport constant of the unit group of 
the ring Z n to prove that there are infinitely many Carmichael numbers 
which are those composites m such that a m_1 = 1 (mod m) for any o£Z 
with (a, m) = 1. 

The following well-known conjecture is still open, it is known to be true 
for k = 1, 2. 

Olson's Conjecture. Let k and n be positive integers. Then D(Z^) = 
1 + k(n — 1) where Zjj is the direct sum of k copies of Z n . 

3. Nontrivial Problems and Results on General Groups 
Let G be a group and G±, • • • , Gk be subgroups of G. Let a±, • • • , a,k £ 
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G. If the system A = {ajG7j}^ =1 of left cosets covers all the elements of 
G at least m times but none of its proper subsystems does, then all the 
indices [G : Gi] are known to be finite. 

Theorem 3.1. Let A = {ajG7j} fc =1 be a finite system of left cosets in a 
group G where G±, . . . ,67^ are subgroups of G. Suppose that A forms a 
minimal cover G (i.e. A covers all the elements of G but none of its proper 
systems does). 

(i) (B. H. Neumann [Publ. Math. Debrecen, 1954]) There is a constant 
Ck depending only on k such that [G : Gi] ^ ct for all i = 1, . . . , k. 

(ii) (M. J. Tomkinson [Comm. Algebra, 1987]) We have [G : fti Gi] < 
k\ where the upper bound k\ is best possible. 

Proof. We prove (ii) by induction. (Part (ii) is stronger than part (i).) 
We want to show that 



for all I C {1, . . . , k}, where f]ie0 i s regarded as G. 
Clearly (*/) holds for J = {1, ... , k}. 

Now let I C {1, . . . , k} and assume (*j) for all J C {1, . . . , k} with 
| J\ > Since {aiGi} ie i is not a cover of 67, there is an a E G not covered 
by {aiGi}i e j. Clearly a(f] ieI Gi) is disjoint from the union [j ieI aiGi and 
hence contained in U 7 vz a fiy Thus 




k 



(*/) 




«,-Gina(n ie7 Gi)?40 
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and hence 



iei 



f]G r .H GjH^Gr.H ^^(/ c -(|/| + l))! = (/ c -|/|)! 



i€l 



where H = Gi. This concludes the induction proof. □ 



Definition 3.1. Let if be a subnormal subgroup of a group G with finite 
index, and 

H = H C #i C • • • C H n = G 

be a composition series from H to G (i.e. Hi is maximal normal in Hi + i 
for each ^ % < n). If the length n is zero (i.e. H = G), then we set 
d(G, H) = 0, otherwise we put 

n-l 



d(G 1 H) = J2([Hi+i-H i ]-l). 



i=0 



Let if be a subnormal subgroup of a group G with [G : H] < oo. By 
the Jordan-Holder theorem, <i(G, if) does not depend on the choice of the 
composition series from H to G. Clearly d(G, H) = if and only if H = G. 
If K is a subnormal subgroup of H with [H : K] < oo, then 

if) + d(if, if) = if). 

When H is normal in G, the 'distance' <i(G, if) was first introduced by I. 
Korec [Fund. Math. 1974]. The current general notion is due to Z. W. 
Sun [Fund. Math. 1990]. Z. W. Sun [Fund. Math. 1990] showed that 

[G:H]-1> d(G,H) > f([G : H]) > log 2 [G : H] 
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where / is the Mycielski function. Moreover, Sun [European J. Combin. 
2001] noted that d(G,H) = f([G : H]) if and only if G/H G is solvable 
where Hq = f] g eG ^ s the largest normal subgroup of G contained 

in H. 

In 1968 S. Znam [Coll. Math. Soc. Janos Bolyai] made the following 
further conjecture: If A = {a s (n s )}^ =1 is a disjoint cover of Z then 



where N A = [m, . . . , n k ] = [Z : f| s=1 n s Z] . 

In 1974 I. Korec [Fund. Math.] confirmed Znaam's conjecture and 
Mycielski's conjecture by proving the following deep result: Let {ajGj}^ =1 
be a partition of a group into left cosets of normal subgroups. Then k ^ 



Here is a further extension of Korec's result. 

Theorem 3.2 (Z. W. Sun [European J. Combin. 22(2001)]). Let G be 

a group and {aiGi}^ =1 cover each elements of G exactly m times, where 
Gi, . . . , Gk are subnormal subgroups of G. Then 



where the lower bound can be attained. Moreover, for any subgroup K of 
G not contained in all the Gi we have 



k^l + f(N A ) and hence N A ^ 2 



fc-i 



l + /([G:n?=iGi]). 




k 




i=l 
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Corollary 3.1 (Z. W. Sun [Fund. Math. 1990]). Let H be a subnormal 
subgroup of a group G with [G : H] < oo. Then 

[G:H]^ l + d(G,H G ) ^ l + f([G : H G ]) and hence [G : H G ] ^ 2^ G:H ^ 1 . 

Proof. Let {Hai}^ =1 be a right coset decomposition of G where k = [G : 
H]. Then {c^G;}^ is a disjoint cover of G where all the Gi = a~ 1 Ha i 

are subnormal in G. Observe that 

k k 

n °i = n n = n = ^. 

i=l i=l heH geG 

So the desired result follows from Theorem 3.2. □ 

Theorem 3.3. (i) (Berger-Felzenbaum-Fraenkel, 1988, Coll. Math.) If 
{aiGi}i =1 is a disjoint cover of a finite solvable group G, then k ^ 1 + 
f([G:G i ])fori = l r --,k. 

(ii) [Z. W. Sun, European J. Combin. 2001] Let G be a group and 
{aiGi\i =1 be a finite system of left cosets which covers each elements of 
G exactly m times. For any % = 1, ^, k, whenever G/(Gi)o is solvable we 
have k^m + f([G :G l ]) and hence [G : Gi] ^ 2 k ~ m . 

Z. W. Sun [European J. Combin. 2001] suggested the following further 
conjecture. 

Conjecture 3.1 (Z. W. Sun, 2001). Let a^Gi, . . . , akGk be left cosets of 
a group G such that {aiGi}^ =1 covers each elements of G exactly m times 
and that all the G/(Gi)o are solvable. Then k ^ m + f(N) where N is 
the least common multiple of the indices [G : G±], •••,[(?: 
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If {xi, . . . ,Xk} is a maximal subset of a group G with XiXj ^ XjXi 
for all 1 ^ i < j ^ k, then {Cc(a;i)}^ =1 is a minimal cover of G with 
HSU C G {x l ) = Z(G) (Tomkinson, Comm. Algebra, 1987) and \G/Z(G) \ ^ 
c k for some absolute constant (L. Pyber, J. London Math. Soc, 1987). 

Conjecture 3.2 (Z. W. Sun, 1996). Let {Gi}^ =1 be a minimal cover of a 
group G by subnormal subgroups. Write [G : Gi\ = Ylt=iPt t > where 
pi, . . . ,p r are distinct primes and a±, . . . ,a r are positive integers. Then 
we have 

r 

t=i 

Up to now, no counterexample to this conjecture has been found. 
The following conjecture extends a conjecture of P. Erdos. 

The Herzog-Schonheim Conjecture ([Canad. Math. Bull. 1974]). 

Let A = {aiGi}i =1 (k > 1) be a partition (i.e. disjoint cover) of a group 
G into left cosets of subgroups G±, • • • ,Gk- Then the indices ri\ = [G : 
Gi], • ■ • , rik = [G : Gk] cannot be pairwise distinct. 

M. A. Berger, A. Felzenbaum and A. S. Fraenkel [1986, Canad. Math. 
Bull.; 1987, Fund. Math.] showed the conjecture for finite nilpotent 
groups and super solvable groups. A quite recent progress was made by 
the speaker. 

Theorem 3.4 (Z. W. Sun [J. Algebra, 2004]). Let G be a group, and 
A = {aiGi}^ =1 (k > 1) be a system of left cosets of subnormal subgroups. 
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Suppose that A covers each x G G the same number of times, and 

n 1 = [G:G 1 ]^---^n k = [G:G k ]. 

Then the indices ni,--- ,n k cannot be distinct. Moreover, if each index 
occurs in ni, ■ ■ ■ ,n k at most M times, then 

e 7 

log m < M log 2 M + 0(M log M log log M) 

log 2 

where 7 = 0.577- • • is the Euler constant and the O-constant is absolute. 

The above theorem also answers a question analogous to a famous prob- 
lem of Erdos negatively. Theorem 3.4 was established by a combined use 
of tools from group theory and number theory. 

One of the key lemmas is the following one which is the main reason 
why covers involving subnormal subgroups are better behaved than general 
covers. 

Lemma 3.1 (Z. W. Sun [European J. Combin. 2001]). Let G be a group, 
and let P(n) denote the set of prime divisors of a positive integer n. 

(i) If Gi , . . . , Gk are subnormal subgroups of G with finite index, then 

k -1 k , 1- k -1 n k 

G:f]G % I ]J[G : Gi] and hence pi G : f] G % J = (J P([G : Gi]). 

i=l J i=l i=l 1' i=l 

(ii) Let H be a subnormal subgroup of G with finite index. Then 

P(\G/H G \) = P([G:H]). 

We mention that part (ii) is a consequence of the first part, and the 
word "subnormal cannot be removed from part (i). 
Here is another useful lemma. 
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Lemma 3.2 (Z. W. Sun [J. Algebra, 2004]). Let G be a group and H its 
subgroup with finite index N. Let a±, . . . ,a,k € G, and let G±, . . . ,Gk be 
subnormal subgroups of G containing H . Then Ui=i a %Gi contains at least 
I U i= i Q ( n i) H {0, 1, . . . , iV — 1}| left cosets of H , where rn = [G : G-\. 

Finally we pose an interesting unsolved conjecture. 

Conjecture 3.3 (Z. W. Sun). Let G be a group, and a±Gi, . . . ,akGk be 
pairwise disjoint left cosets of G with all the indices [G : G{] finite. Then, 
for some 1 ^ i < j ^ k we have gcd([67 : Gj], [67 : Gj]) ^ k. 

This conjecture is open even in the special case G = Z. 



